美文网首页LeetCode Question
解决一些LinkedList的技巧

解决一些LinkedList的技巧

作者: Leahlijuan | 来源:发表于2019-07-24 15:45 被阅读0次
  • 使用dummy list能够减少一些判断
ListNode dummy = new ListNode(0);
dummy.next = head;

比如想要中间的元素, fast和slow可以从dummy开始。

  • fast slow 方法
  • reverse
  • 下面这种情况找交叉点:先分别算出两个的长度,得到长度差。从头开始,长的先走,那么长短会在同个点相遇


    image.png
  • 下面这种情况用fast slow方法,它们一定会相遇:
    证明:当slow在i,fast在i+1,那么往前一步,slow在i-1,fast也在i-1。所以一定会相遇。


    image.png
image.png

从一个integer组成的LinkedList中移除integer(element而非index)
list.remove(Integer.valueOf(2));

相关文章

网友评论

    本文标题:解决一些LinkedList的技巧

    本文链接:https://www.haomeiwen.com/subject/cpbxrctx.html