中企动力做的网站,开发人员公众号,帝国cms小说网站模板,一网科技有限公司给你单链表的头指针 head 和两个整数 left 和 right #xff0c;其中 left right 。请你反转从位置 left 到位置 right 的链表节点#xff0c;返回 反转后的链表 。
示例 1#xff1a; 思路一#xff1a;头插法
struct ListNode *reverseBetween(struct ListNode *h…给你单链表的头指针 head 和两个整数 left 和 right 其中 left right 。请你反转从位置 left 到位置 right 的链表节点返回 反转后的链表 。
示例 1 思路一头插法
struct ListNode *reverseBetween(struct ListNode *head, int left, int right) {struct ListNode *dummyNode malloc(sizeof(struct ListNode));dummyNode-val -1;dummyNode-next head;struct ListNode *pre dummyNode;for (int i 0; i left - 1; i) {pre pre-next;}struct ListNode *cur pre-next;struct ListNode *next;for (int i 0; i right - left; i) {next cur-next;cur-next next-next;next-next pre-next;pre-next next;}return dummyNode-next;
} 分析
本题根据left值将指针移动到目标节点前一位再通过头插法将节点反转最后返回链表
总结
本题考察链表的应用运用头插法更改节点顺序即可解决
