2019年4月11日

删除链表的倒数第N个节点

摘要： 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 代码思路： 俩个快慢指针。第一个指针先走N步。 阅读全文

posted @ 2019-04-11 21:03 雪原那么远 阅读(92) 评论(0) 推荐(0)

反转链表

摘要： 反转一个单链表。 示例: 代码： v.1 知道结构以后就很简单了，这是最简单的迭代。然而递归方式我还没有看懂。 v2.0 阅读全文

posted @ 2019-04-11 20:27 雪原那么远 阅读(66) 评论(0) 推荐(0)

合并两个有序链表

摘要： 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的 代码思路： 这道题有三种解法，一种是不增加列表的情况下迭代，一种对比容易的是生成新的列表迭代，还有一个方法是递归。递归那个我没有看懂，在这里先记录下不增加列表的迭代和递归。 递归的话需要先对链表的第一个数进行 阅读全文

posted @ 2019-04-11 18:37 雪原那么远 阅读(121) 评论(0) 推荐(0)

导航