![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java-链表
leetcode-java-链表专题
慕月沧桑
这个作者很懒,什么都没留下…
展开
-
Java 19. 删除链表的倒数第 N 个结点
题目要求是一趟扫描 也就是说只遍历一次链表 显然易见这道题遍历两次很快就可以做出来 一遍把链表翻转,一遍找出第n个结点就OK 但只遍历一遍的话,平时习惯了用最简单方法的我,有些为难 但后面还是想出了办法,声明两个节点p,q q的指针先移动n位(这个n就是题目要求的第n个结点) 这样的话p,q的位置就永远相差n。 当q遍历到最后一个时 p节点就是我们所求的第n个节点,这样一遍扫描就可以完成,不需要两次 要注意特殊链表的处理(比如 [1] ) 下面是题目实现 public原创 2021-02-05 18:42:13 · 103 阅读 · 0 评论 -
java 2. 两数相加
public static ListNode addTwoNumbers(ListNode l1, ListNode l2) { int sum = 0; int into1 = 0; ListNode resultList = new ListNode(0); ListNode temp = resultList; //因为不知道链表具体长度 所以用while遍历链表 while (l1 != null |.原创 2021-02-02 20:24:58 · 99 阅读 · 0 评论