反转链表
链表全部反转
- 记录后面的节点
- 头结点取下连接到新的逆序节点
- 头结点变为逆序节点的头节点
链表中的一部分反转
- 记录要逆序节点的前驱节点
- 对子链表进行逆序,思路如上
- 将前驱节点与逆序后的节点连接
- 逆序节点尾节点与后面的节点连接
- 返回原来链表的初识头结点
/**
* 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;
}