链表与递归

never123450

于 2019-01-22 21:22:13 发布

阅读量1.9k

点赞数

分类专栏：数据结构文章标签：数据结构链表

本文链接：https://blog.youkuaiyun.com/nevergiveup12345/article/details/86601732

版权

本文探讨了链表与递归的概念，通过一个LeetCode问题展示了如何在链表中删除指定值的元素。阐述了链表的天然递归性，并提供了一个使用递归解决链表问题的实例。递归函数被解释为函数调用自身的微观过程，与栈操作类似。文章鼓励读者尝试使用递归实现链表的增删改查操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链表

从一道leecode体面中先看
题目：删除链表中等于给定值val的所有元素
示例：
给定：1->2->3->8->4->56->8，val=8
返回：1->2->3->4->56
coding

package arithmetic.recursive;

public class ListNode {

    public int val;
    public ListNode next;

    public ListNode(int val) {
        this.val = val;
    }
}

package arithmetic.recursive;

public class Solution {
    public ListNode removeElements(ListNode head, int val) {

        while (head != null && head.val == val){
            ListNode delNode = head;
            head = head.next;
            delNode.next = null;
        }

        if (head == null){
            return null;
        }

        ListNode prev = head;
        while (prev.next != null){
            if (prev.next.val == val){
                ListNode delNode = prev.next;

最低0.47元/天解锁文章