尹啟坊
尹啟坊
全部文章
题解
归档
标签
去牛客网
登录
/
注册
尹啟坊的博客
全部文章
/ 题解
(共1篇)
题解 | #链表的奇偶重排#
链表重排,这种题一定要画图,画着画着思路就出来了边界条件:如果链表为空,或链表只有一个结点,或只有两个结点,直接返回head;设置双指针,p指向奇数结点,q指向偶数结点,同时设置一个evenhead结点指向q,作为偶数链的头结点1)让奇数结点指向偶数结点的下一个结点,同时p指针后移;2)让偶数结点指...
双指针
2021-06-19
0
395