Scott's world.

Leetcode-206-反转链表

Word count: 153Reading time: 1 min
2019/10/16 Share

Leetcode-206-反转链表

题目

反转一个单链表。

示例:

1
2
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

题目分析

其实这道题在以前我就做过

所以我在这里就不再说啦,详情请点开Rerversing-Linked-List

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* reverseList(ListNode* head) {
if(head==NULL)
return NULL;
ListNode* flag = NULL;
ListNode* New = head;
ListNode* Old = New->next;
while(Old)
{
New->next=flag;
flag = New;

New = Old;
Old = Old->next;
}
New->next = flag;
return New;
}
};

CATALOG
  1. 1. Leetcode-206-反转链表
    1. 1.1. 题目
    2. 1.2. 题目分析
    3. 1.3. 代码