ztranscript

分类

ACM(36) Java(4) LeetCode(11) NowCoder(9) 微信小程序(1) 心得感悟(3) 指南(8) 算法竞赛进阶指南(1) 算法笔记(4)

/ 注册

全部文章（共2篇）

LeetCode -- 61. Rotate List

题意及思路题意：大致是最尾节点（tail）移动到头节点，移动k次。思路：@方法一（我起初的思路）；先遍历一遍链表，得到其长度，用len对k取模（目的是想减少不必要的移动操作，比如一个链表长为3，k为4，其实只需要移动4%3次）。然后就是将尾节点移动到头节点的操作，具体操作见代码。 ...

LeetCode -- LinkedList

2019-07-22

0 557

Remove Nth Node From End

题意及思路题意：略（注：题意问你能否只一遍遍历，找到要删除的节点？）思路：@一开始的愚蠢方法，也没看到题目的注释。用的头插法反转单链表。。。很愚蠢的方法，详细见代码1。@得高人指点后，用的方法是双指针法。思路大致是：维护两个指针，先让first向后移动n个位置，然后让first ...

LeetCode -- LinkedList

2019-07-22

0 592