IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 玩转算法(十二)——链表(删除链表) -> 正文阅读

[数据结构与算法]玩转算法(十二)——链表(删除链表)

删除链表

83. 删除排序链表中的重复元素

83. 删除排序链表中的重复元素

思路:这题不需要虚拟头节点,直接判断当前节点与下一个节点对比即可。

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

82. 删除排序链表中的重复元素 II

82. 删除排序链表中的重复元素 II

思路:这题需要虚拟头节点,直接判断下两个节点的val。

和上题思路的区别:83. 如果下两个点是相同的,则保存这个val,然后一个个删除。82. 比较当前节点和下一节点,是不需要保存val的,因为cur指向当前节点,相当于保存。

相同点:外层while循环都可以进行双指针判断。

    public ListNode deleteDuplicates(ListNode head) {
		ListNode dummyHead = new ListNode(-1,head);
		ListNode cur = dummyHead;
		
		while(cur.next!=null && cur.next.next!=null) {
			if (cur.next.val == cur.next.next.val) {
				int x = cur.next.val;
                while (cur.next != null && cur.next.val == x) {
                    cur.next = cur.next.next;
                }
			}
			else
				cur = cur.next;		
		}
		return dummyHead.next;
    }

203. 移除链表元素

203. 移除链表元素

这题过于简单,用一个虚拟节点即可。

    public ListNode removeElements(ListNode head, int val) {
        //创建一个虚拟头结点
        ListNode dummyNode=new ListNode(val-1);
        dummyNode.next=head;
        ListNode prev=dummyNode;
        //确保当前结点后还有结点
        while(prev.next!=null){
            if(prev.next.val==val){
                prev.next=prev.next.next;
            }else{
                prev=prev.next;
            }
        }
        return dummyNode.next;
    }

237. 删除链表中的节点

237. 删除链表中的节点

这道题比较有意思,函数的参数不是头节点,而是直接要删除的那个节点。直接用赋值法。

	public void deleteNode(ListNode node) {
	    node.val = node.next.val;
	    node.next = node.next.next;
	}

19. 删除链表的倒数第 N 个结点

19. 删除链表的倒数第 N 个结点

思路:双指针的滑动窗口。 类似61题。

    public ListNode removeNthFromEnd(ListNode head, int n) {
        if(head.next == null)
            return null;

    	ListNode dummyHead = new ListNode(-1,head);
    	ListNode front = dummyHead, tail = front;
    		
    	for(int i = 0; i < n; i++)
    		tail = tail.next;    	
    	while(tail.next!=null) {
    		tail = tail.next;
    		front = front.next;
    	}
    	front.next = front.next.next;	
    	return dummyHead.next;
    }
  数据结构与算法 最新文章
二叉树lc题集
关于单链表及其常用操作的简单实现
二叉排序树(二叉搜索树)的算法实现
leetcode-python3-1759. 统计同构子字符串的
4.寻找两个正序数组的中位数
【leetcode】Nim 游戏c++
算法基础之贪心
LeetCode 2021-07-14
C++使用cuBLAS加速矩阵乘法运算
剑指offer - 调整数组顺序使奇数位于偶数前
上一篇文章      下一篇文章      查看所有文章
加:2021-07-26 12:18:24  更:2021-07-26 12:20:51 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
360图书馆 购物 三丰科技 阅读网 日历 万年历 2021年9日历 -2021/9/27 1:59:01-
图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码