摘要: 题目 原始地址: "https://leetcode.com/problems/reverse linked list/ /description" 描述 翻转单链表,尽量使用循环和递归两种方式 分析 循环方式很简单,不赘述。 递归的话,因为最终返回的是翻转后链表的头节点,拿不到翻转后链表的尾节点就 阅读全文
posted @ 2017-05-02 19:48 北冥尝有鱼 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 题目 原始地址: "https://leetcode.com/problems/remove linked list elements/ /description" 描述 删除链表中所有值与给定值相同的节点。 分析 最简单的题目了,不多解释,循环递归都能做。注意循环解法可以使用一个小技巧,head之 阅读全文
posted @ 2017-05-02 18:03 北冥尝有鱼 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 题目 原始地址: "https://leetcode.com/problems/intersection of two linked lists/ /description" 描述 给定两个相交的单链表,找出它们开始相交的节点。 分析 最直观的方法是先分别遍历两个链表,获得它们的长度lenA和len 阅读全文
posted @ 2017-05-02 17:35 北冥尝有鱼 阅读(92) 评论(0) 推荐(0) 编辑