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