用于记录在leetcode上处理链表问题时遇到的困难或是very nice的处理技巧。
(持续补充中…)

题目1:删除中间节点

leetcode链表类型题目整理(一)
注意事项:

  1. 注意题目链表定义
  2. 无法访问到head,只能访问到所给的节点(以及后续节点)
  3. 不知道pre,可以将next的值赋给当前,然后将当前当做pre,删掉next

正确答案:
leetcode链表类型题目整理(一)

题目2:反转链表

leetcode链表类型题目整理(一)
如果反转链表的输出结果是数组,可以用数组的插入来实现,但要返回链表,就必须实打实的反转

方法1、双指针使箭头反向

leetcode链表类型题目整理(一)
若是不清楚 可以参考双指针法
代码为:
leetcode链表类型题目整理(一)

方法2、递归法(待补充)

相关文章:

  • 2021-12-08
  • 2022-12-23
  • 2021-12-05
  • 2021-11-16
  • 2022-12-23
  • 2021-07-17
  • 2022-02-22
  • 2021-07-18
猜你喜欢
  • 2021-06-03
  • 2021-09-06
  • 2021-11-10
  • 2022-12-23
  • 2022-12-23
  • 2022-03-08
  • 2021-11-06
相关资源
相似解决方案