2015年12月17日
2.3---删除链表的结点，不提供头结点（CC150）
摘要： 这里，注意如果是尾结点，那么无解。public class Solution {public void deleteNode(ListNode node) {//利用李代桃僵// // if(node.next == null)// // {// // node = null;//error: no... 阅读全文
posted @ 2015-12-17 23:16 创业-李春跃-增长黑客 阅读(185) 评论(0) 推荐(0) 编辑
2.5---链表来进行加法，链式A+B（CC150)
摘要： 这里是用了自己的方法，和书本不一样。import java.util.HashSet;import java.util.Set;class ListNode{ int val; ListNode next; ListNode(int x){ val = x; }... 阅读全文
posted @ 2015-12-17 23:14 创业-李春跃-增长黑客 阅读(176) 评论(0) 推荐(0) 编辑
2.2---找链表倒数第K个结点
摘要： 答案，注意，一种是递归，另一种是迭代，那么巧妙利用双指针：迭代： public static LinkedListNode nthToLast(LinkedListNode head, int n) { LinkedListNode p1 = head; Linke... 阅读全文
posted @ 2015-12-17 12:31 创业-李春跃-增长黑客 阅读(178) 评论(0) 推荐(0) 编辑
2.4---把链表划分为两部分（CC150）
摘要： 注意，题目要求要保持两部分的相对顺序，所以，用交换是不行的。import java.util.HashSet;import java.util.Set;class ListNode{ int val; ListNode next; ListNode(int x){ v... 阅读全文
posted @ 2015-12-17 11:15 创业-李春跃-增长黑客 阅读(275) 评论(0) 推荐(0) 编辑