leetcode206反转链表（三指针）

给你一个头节点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;