leetcode链表类型题目整理(一)

文章目录

  • 题目1:删除中间节点
  • 题目2:反转链表
    • 方法1、双指针使箭头反向
    • 方法2、递归法(待补充)

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

题目1:删除中间节点

leetcode链表类型题目整理(一)_第1张图片
注意事项:

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

正确答案:
leetcode链表类型题目整理(一)_第2张图片

题目2:反转链表

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

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


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

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

你可能感兴趣的:(#,leecode)