本文共 1124 字,大约阅读时间需要 3 分钟。
题目描述
给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表 。 输入:head = [1,2,3,4,5], left = 2, right = 4 输出:[1,4,3,2,5]来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-linked-list-ii 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 C++/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next) {} * }; */class Solution { /* 先找到left-1,left,right+1的指针,断开,反转left开头right结尾的链表,再拼接*/public: ListNode* reverseBetween(ListNode* head, int left, int right) { if(!head) return head; if(!head->next) return head; if(left==right) return head; ListNode *dum=new ListNode(0); dum->next=head; ListNode * pre=dum; for(int i=1;inext; } head=pre->next; for(int i=left;i next; head->next=next->next; next->next=pre->next; pre->next=next; } return dum->next; }};