题目:Reverse a singly linked list.
思路:
这很简单,每次新建一个链表,并设立tail 尾节点,每次指向他。
注意一种方法,每次在链表开始出添加一个新的链表。(非常重要)
代码:
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
//还有一种递归的写法。
//https://github.com/JSRGFJZ/leetcode-5/blob/master/algorithms/reverseLinkedList/reverseLinkedList.cpp#L38
ListNode* reverseList(ListNode* head) {
ListNode *tail=NULL;
if(head==NULL) return head;
while(head!=NULL){
ListNode *tmp=head->next;
head->next=tail;
tail=head;
head=tmp;
}
head=tail;
return head;
}
};