样例:给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null
解题思路:先设置一个空结点prev,用它作为中间变量。而设置的temp是一个可移动的指针,用它来完成循环后的挪到下一结点。循环第一次,把开始结点变成了尾结点,循环第二次,把temp指向了下一个结点,把下一结点的指针指向了上一结点,完成新的链接,以此类推,直到指向了空,循环结束。完成了链表翻转。
关键代码:
ListNode *reverse(ListNode *head) {
// write your code here
ListNode *prev=NULL;
while(head!=NULL)
{ ListNode *temp=head->next;
head->next=prev;
prev=head;
head=temp;
}
return prev;
}
做题感想:刚开始的思路是把每个结点拿出来再依次连接,后来发现可以直接在原链表上进行翻转,只要改变指针指向就可以,提供了一个新的思路。