[LeetCode]206. Reverse Linked List
2016-09-04 17:20
337 查看
206. Reverse Linked ListReverse a singly linked list.
反转链表:
1)对于空链表或者一个节点链表无需反转,返回即可。
设计思路:
1)首先把当前节点外的剩下节点保存在next中。
2)处理当前节点,主要把当前节点的next指针指向部分反转链表list中。
3)再把加入了当前节点的的head赋值给list即可。
反转链表:
1)对于空链表或者一个节点链表无需反转,返回即可。
设计思路:
1)首先把当前节点外的剩下节点保存在next中。
2)处理当前节点,主要把当前节点的next指针指向部分反转链表list中。
3)再把加入了当前节点的的head赋值给list即可。
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* reverseList(struct ListNode* head) { if ( head == NULL || head->next == NULL ) { return head; } struct ListNode *list = NULL; struct ListNode *next = NULL; for ( ; head; head = next ) { next = head->next; head->next = list; list = head; } return list; }设计盲区:不要老想着对新链表指向list进行处理,换位思考处理head,会节省不少代码量
相关文章推荐
- [LeetCode]206. Reverse Linked List
- LeetCode-206. Reverse Linked List
- [leetcode: Python]206.Reverse Linked List
- LeetCode笔记:206. Reverse Linked List
- 每天一道LeetCode--206. Reverse Linked List
- [leetcode]206. Reverse Linked List
- leetcode 206. Reverse Linked List
- LeetCode - 206. Reverse Linked List
- LeetCode 206. Reverse Linked List
- [LeetCode]206. Reverse Linked List
- LeetCode *** 206. Reverse Linked List
- 【LeetCode】206. Reverse Linked List
- [LeetCode]206. Reverse Linked List
- 【LeetCode】206. Reverse Linked List
- 【leetcode】206. Reverse Linked List My Submissions Question
- [leetcode]206. Reverse Linked List
- 206. Reverse Linked List leetcode list
- 【leetcode】206.Reverse Linked List
- LeetCode-206. Reverse Linked List
- LeetCode-206. Reverse Linked List