题目:
翻转一个链表
样例:
给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null
思路:
定义一个指针p,作为head->next的指向,由于令head->next=p后,head->next就发生了改变,所以要提前定义一个指针node,并令head->next=node。通过移动head(令head=node)并改变head->next的指向来翻转该链表。
具体实现代码:
* Definition of ListNode
*
* class ListNode {
* public:
* int val;
* ListNode *next;
*
* ListNode(int val) {
* this->val = val;
* this->next = NULL;
* }
* }
*/
class Solution {
public:
/**
* @param head: The first node of linked list.
* @return: The new head of reversed linked list.
*/
ListNode *reverse(ListNode *head) {
// write your code here
ListNode *p=NULL;
while(head!=NULL){
ListNode *node=head->next;
head->next=p;
p=head;
head=node;
}
return p;
}
};
感想:
一开始做这道题的时候,先定义了一个指针node,令他等于head->next,想通过移动head和node来改变链表的方向,发现并不能实现链表的翻转,还需要定义一个指针p,令他等于head->next,定义完p后,发现还不行,还需要定义p的下一个指针,以此类推下去,发现后面的指针都必须重新定义,所以此路行不通。要想以head为中心,通过移动head来翻转链表,就应该定义head前面的结点和head后面的结点,这样才能通过head的移动来实现链表的翻转。