摘要: 题目地址 链表部分反转 憨比解法,找到反转段的pre,反转中间段的同时记录尾节点,再接上后面一段 优秀解法,中间段的反转用头插法的思路 注意用个dummy头结点会比较方便处理边界 code1 code2 阅读全文
posted @ 2020-02-11 18:16 Keane1998 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题目地址 反转一个单链表,使用迭代和递归的方法 旧链表头删法,新链表头插法 维护head节点的前驱和后继 递归,对于head的链表,先递归处理head.next的链表,一开始以为要返回尾节点来指向head,但其实尾节点一直就是head.next,所以直接head.next.next指向head即可 阅读全文
posted @ 2020-02-11 12:46 Keane1998 阅读(82) 评论(0) 推荐(0) 编辑