摘要: 感觉这个题后台的运行程序有问题,一开始自己想的是反转链表那道题的方法,只是隔一个节点执行一次,但是没有通过,TLE了,但是很奇怪,并没有死循环,就是最后返回的时候超时。 最后的思路就是很简单的进行交换,设置一个头结点前边的0节点先把第三个节点接到第一个上边,然后把第一个接到第二个上,然后把第二个节点 阅读全文
posted @ 2018-02-09 21:14 stAr_1 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 注意进位的处理和节点为null的处理 阅读全文
posted @ 2018-02-09 19:01 stAr_1 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 快慢指针用来判断循环链表 记住 快慢指针有四种常用的应用场景: 1.找到有序链表的中点,快指针到头的时候,慢指针就是中点。 2.判断是不是循环链表,快慢指针相遇就是 3.找到循环链表的起点,以链表头结点开始的结点和以快慢指针相遇结点为开始的结点,这两个结点相遇的地方就是开始 4.判断两个链表是不是相 阅读全文
posted @ 2018-02-09 13:17 stAr_1 阅读(358) 评论(0) 推荐(0) 编辑