摘要: 双指针法 一个节点为cur最开始的时候指向head,pre最开始的时候指向null,然后cur,pre节点一次向后移动进行遍历操作,直至cur指向null,链表遍历结束,最后返回pre节点就是反转链表后的一个头节点 class Solution { public ListNode reverseLi 阅读全文
posted @ 2024-07-26 18:35 旭熙 阅读(11) 评论(0) 推荐(0)
摘要: 这里注意我们操作链表的时候都要使用临时指针来进行遍历链表的操作,不然会改变链表的原始数据,这里我使用两种方式来进行删除的操作 原链表删除元素 class Solution { public ListNode removeElements(ListNode head, int val) { // if 阅读全文
posted @ 2024-07-26 18:24 旭熙 阅读(23) 评论(0) 推荐(0)