【快慢指针】LeetCode 143. 重排链表
摘要:题解 用快慢指针先找到中间结点,然后断开前后两条链,用头插法的思路逆转后面那条链,最后两条链依次从前往后遍历插入即可。 参考代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *n
阅读全文
posted @ 2024-10-22 21:03