响应式网站尺寸节点,匠人精神网站建设,前沿设计公司网站,建立一个网站需要会什么软件给你单链表的头指针 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值将指针移动到目标节点前一位再通过头插法将节点反转最后返回链表
总结
本题考察链表的应用运用头插法更改节点顺序即可解决
