力扣203、707、206第三天打卡

最新推荐文章于 2024-09-09 22:01:06 发布

啊康桥

最新推荐文章于 2024-09-09 22:01:06 发布

阅读量378

点赞数

文章标签： leetcode 链表数据结构

本文链接：https://blog.csdn.net/qq_44051051/article/details/128862575

版权

文章讨论了在处理链表问题时常见的两种操作：一是删除具有特定值的节点，二是反转链表。对于删除元素，通过创建假头节点简化操作；反转链表则使用双指针，一个用于存储下一个节点，另一个用于转向。递归方法在解决链表问题时可能更具挑战性。

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

今天是被打击的一天，是真的难

203题所有要求返回头节点的单链表题都要设置一个假的头节点思路如下所示

设置两个节点，一个保证下一个节点为头节点方便返回，另外一个进行遍历代码如下：

public ListNode removeElements(ListNode head, int val) {
        ListNode tem = new ListNode();
        tem.next = head;
        ListNode tem1 = new ListNode();
        tem1 = tem;
        while (tem1.next!=null){
            if (tem1.next.val==val){
                tem1.next=tem1.next.next;
            }else {
                tem1 = tem1.next;
            }
        }

        return tem.next;
    }

206题：

真的是恶心，所有链表题都得至少有两个新设置的节点，这个题用双指针有三个。递归不会，看不太懂。

具体思路如下

第一个T指针提前存放下一个要遍历的节点防止断链，第二个C指针为先头兵进行转向时用的，第三个指针p指针保证转向后的next，判断条件则为c指针所在的节点是否为空最终返回p即可

代码如下：

 public ListNode reverseList(ListNode head) {
        ListNode cur = head;
        ListNode pre = null;
        ListNode temp;
        while(cur!=null){
            temp = cur.next;
            cur.next = pre;
            pre = cur;
            cur = temp;
            
        }
        return pre;
    }