一笑而过2222
06-19 10:05 中山大学 测试工程师
关注
class Solution:
def middleNode(self, head: Optional[ListNode]) -> Optional[ListNode]:
slow = fast = head
while fast and fast.next:
slow = slow.next
fast = fast.next.next
return slow
def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:
pre, cur = None, head
while cur:
nxt = cur.next
cur.next = pre
pre = cur
cur = nxt
return pre
def reorderList(self, head: Optional[ListNode]) -> None:
mid = self.middleNode(head)
head2 = self.reverseList(mid)
while head2.next:
nxt = head.next
nxt2 = head2.next
head.next = head2
head2.next = nxt
head = nxt
head2 = nxt2
查看原帖
点赞 评论
相关推荐
凡岛公司福利 263人发布 sunshine g...：外包岗一半是 5 年经验的，应届生拿什么拼啊
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习简历求拷打 #
8239次浏览 99人参与
# 担心入职之后被发现很菜怎么办 #
265453次浏览 1124人参与
# 秋招被挂春招仍然能投的公司 #
5690次浏览 89人参与
# 作业帮求职进展汇总 #
81822次浏览 534人参与
# 什么是优秀的实习经历 #
7481次浏览 199人参与
# 投格力的你，拿到offer了吗？ #
151587次浏览 808人参与
# mt对你说过最有启发的一句话 #
32550次浏览 397人参与
# 为了找工作你花了哪些钱？ #
74717次浏览 359人参与
# 机械人晒出你的简历 #
146281次浏览 874人参与
# 摸鱼被leader发现了怎么办 #
98866次浏览 633人参与
# 考研失败就一定是坏事吗？ #
199945次浏览 1363人参与
# 秋招特别不鸣谢 #
14658次浏览 172人参与
# 选实习，你更看重哪方面？ #
12794次浏览 210人参与
# 第一次面试 #
1035879次浏览 13682人参与
# 金融财会交流会 #
128208次浏览 441人参与
# 今年秋招你收到了多少封邮件？ #
17271次浏览 219人参与
# 机械/制造每日一题 #
80125次浏览 1411人参与
# 京东美团大战，你怎么看？ #
157372次浏览 853人参与
# 实习教会我的事 #
46401次浏览 352人参与
# 毕业论文进行时 #
20688次浏览 130人参与