【leetcode】链表题之链表逆序

反转链表

链表全部反转

• 记录后面的节点
• 头结点取下连接到新的逆序节点
• 头结点变为逆序节点的头节点

链表中的一部分反转

• 记录要逆序节点的前驱节点
• 对子链表进行逆序，思路如上
• 将前驱节点与逆序后的节点连接
• 逆序节点尾节点与后面的节点连接
• 返回原来链表的初识头结点

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* reverseBetween(struct ListNode* head, int m, int n){
int change_len=n-m+1;        //需要逆置的节点个数
struct ListNode* pre_head=NULL;         //逆置节点前驱
struct ListNode* result=head;
while(head && --m)
{
    pre_head=head;
    head=head->next;
}
printf("head:%d",head->val);
struct ListNode  *modify_list_tail=head;
struct ListNode  *new_head=NULL;
while(head && change_len)    //对change_len个节点进行逆序
{
   struct ListNode *next=head->next;
    head->next=new_head;
    new_head=head;
    head=next;
    change_len--;
}
    modify_list_tail->next=head;
if (pre_head)
{
    pre_head->next=new_head;
}
else
{
    result=new_head;
}
return result;

}