题目要求将一个单链表进行反转(没有前指针,单向链表)
思路1:
定义三个变量,n2是头结点,n1起初为NULL,n3为n2的下一结点
我们首先将n2的next指向n1
然后将n2赋给n1,作为新头
然后将n3赋给n2
接下来重复上面操作,直到n2为NULL
此时链表就变成了
具体代码如下
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* reverseList(struct ListNode* head){
struct ListNode* n1=NULL,*n2=head;
if(head==NULL)
return NULL;
while(n2)
{
struct ListNode* n3=n2->next;
n2->next=n1;
n1=n2;
n2=n3;
}
return n1;
}
其实我们仔细想想这样做法的实质其实就是在头插
就是依次将结点取出,然后头插到新链表里面
我们不难看出,这就是在不断的取出新节点头插到新链表的循环
struct ListNode* reverseList(struct ListNode* head){
struct ListNode* cur=head,*newhead=NULL;
if(head==NULL)
return NULL;
while(cur)
{
struct ListNode* next=cur->next;
cur->next=newhead;
newhead=cur;
cur=next;
}
return newhead;
}