给你一个头节点head,让你反转链表
我们通过三个指针,来实现。
先让p指向NULL,str指向头节点,pr指向头节点的下一个结点
再让str数据指向p,p指向str,str在指向pr,pr在指向下一个结点,
这样就实现了链表的返向指
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* reverseList(struct ListNode* head){
if(head == NULL) return head;//判断是否为空链表
if(head->next==NULL) return head;//判断链表中是否只有一个结点,
//一个结点不需要反转吧
struct ListNode *p=NULL,*str = head,*pr=head->next;//如上图
while(str!=NULL)
{
str->next = p;//让str结点连接p,结点数据返向指
p = str;//让p指向str,此时str还是指向原来的结点
str = pr;//让str指向自身的下一个结点pr
if(pr!=NULL)//判断pr是否为空,若不为空则向下指
//此处如果不判断会出现空指针报错
pr = pr->next;
}
return p;
}
翻转头n个结点
Link *reverse(Link *head, int n)
if(n == 1) return head;
Link *tail = head->next;//翻转以后链表的尾节点
Link *p = reverse(head->next,n-1);//翻转以后的头节点
head->next = tail->next;
tail->next = head;
return p;