LeetCode 206 反转链表
链接:https://leetcode-cn.com/problems/reverse-linked-list
反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题?
这道题可以写一个循环,从前到后依次改变每个箭头的方向。首先需要有三个指针,a,b,c。a和b的作用是改变方向和向后移动,c的作用是指向b的下一个节点,使得在将b指向a的时候,后面的节点不会断掉。
c++代码如下:
1 class Solution { 2 public: 3 ListNode* reverseList(ListNode* head) { 4 if(!head) return NULL; 5 auto a = head, b = head -> next; 6 while(b){ 7 auto c = b -> next; 8 b -> next = a; 9 a = b, b = c; 10 } 11 head -> next = NULL; 12 return a; 13 } 14 };
这道题要注意的地方是要记得在开头进行判错,如果链表为空,则直接返回空,因为空指针是没有next属性的,所以会报错。