关于使用void递归解决移除链表元素问题

老师这是我看这门课第二遍，这里还是有点不清楚，关于把返回值改成void的递归我这么写自己测试好像是对的，但是代码一上传leetcode就通不过显示没有移除那个元素。想请教一下老师怎么回事。

慕前端5229000 2021-01-22

源自：动态数据结构基础：链表 2-9 链表添加元素递归方法的常见问题解析

收起

1回答

liuyubobobo 2021-01-23 15:56:39

把你提交给 Leetcode 的代码完整贴出来。不要图片。

收起回答

提问者慕前端5229000 #1

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode removeElements(ListNode head, int val) {
      ListNode dummyHead = new ListNode(-1);
      dummyHead.next = head;
      remove(dummyHead, val);
      return dummyHead.next;
    }
    private void remove(ListNode node, int val) {
      if (node.next == null) {
        return;
      }
      if (node.next.val == val) {
        node.next = node.next.next;
        return;
      }
      remove(node.next,val);
    }
}

代码是这样的，就是移除元素那题

2021-01-23 16:03:38

liuyubobobo 回复提问者慕前端5229000 #2

这个逻辑只能删除一个元素。这个问题要求把所有等于 val 的元素都删除。继续加油！：）

2021-01-23 16:10:55
提问者慕前端5229000 回复 liuyubobobo #3

多谢老师指正！

2021-01-23 16:28:53