83. 删除排序链表中的重复元素&206. 反转链表

最新推荐文章于 2024-10-15 19:28:18 发布

八二年的栗子

最新推荐文章于 2024-10-15 19:28:18 发布

阅读量993

点赞数

文章标签：链表 leetcode list

本文链接：https://blog.csdn.net/a624135_/article/details/124790838

版权

这篇博客详细介绍了如何使用Python实现链表的两个经典操作：Solution类中的deleteDuplicates方法用于移除链表中重复节点，reverseList方法则实现了链表的反转。通过实例代码展示了如何高效地处理链表结构并理解基本的链表算法技巧。

摘要由CSDN通过智能技术生成

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if (head == null) {
            return head;
        }

        ListNode cur = head;
        while (cur.next != null) {
            if (cur.val == cur.next.val) {
                cur.next = cur.next.next;
            } else {
                cur = cur.next;
            }
        }

        return head;
    }
}

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode prev = null;
        ListNode curr = head;
        while (curr != null) {
            ListNode next = curr.next;
            curr.next = prev;
            prev = curr;
            curr = next;
        }
        return prev;
    }
}