leetcode刷题之链表

链表题型

1、移除指定链表元素

使用虚拟头结点,不断Next,当val是目标值时,指向下一个

function removeNode(head, val) {
	const ret = new ListNode(0,head);
	let cur = ret;
	while(cur.next) {
		if(cur.next.val === val) {
			cur.next = cur.next.next;
			continue;
		}
		cur = cur.next;
	}
	return ret.next;
}

2、翻转链表

使用双指针法,定义当前指针cur和前一个指针pre,不断向后移动,记得先保存一下cur.next到tmp中,方便后续更新cur pre

在这里插入图片描述

function reverseListNode(head) {
	if(!head || !head.next) return head;
	let tmp = null, pre = null, cur = head;
	while(cur) {
		tmp = cur.next;// 保存一下 cur的下一个节点,因为接下来要改变cur->next
		cur.next = pre;// 翻转操作
		pre = cur;// 更新pre 和 cur指针
		cur = tmp;
	}
	return pre;
}

3、两两交换链表中的节点

使用添加虚拟节点,不断while循环交换节点
ret — 1 — 2 —3 — 4 — …
ret — 2 — 1 — 3 — 4 — …

在这里插入图片描述

var swapPairs = function(head) {
    const ret = new ListNode(0, head);
    let tmp = ret;
    while (tmp.next && tmp.next.next) {
        let cur = tmp.next.next, pre = tmp.next;
        pre.next = cur.next;
        cur.next = pre;
        tmp.next = cur;
        tmp = pre;

    }
    return ret.next;
};

4、删除链表中的第n个节点

使用快慢指针 fast slow +虚拟头节点方法,将slow指向要删除的节点,删掉

var removeNthFromEnd = function(head, n) {
    let ret = new ListNode(0, head), fast = slow = ret;
    while(n--) fast = fast.next;
    while(fast.next !== null) {
		fast = fast.next;
		slow = slow.next;
	}
	slow.next = slow.next.next;
	return ret.next;
};

5、链表相交

如果不使用getListLen函数来获取链表长度,而是通过 curA curB来获取的话,不断while循环,curA curB不断向后移动,但是要在lenA < lenB之前,把curA curB重新指向headA headB

var getListLen = function(head) {
    let len = 0, cur = head;
    while(cur) {
       len++;
       cur = cur.next;
    }
    return len;
}
var getIntersectionNode = function(headA, headB) {
    let curA = headA,curB = headB,
        lenA = getListLen(headA),
        lenB = getListLen(headB);
    if(lenA < lenB) {
        // 下面交换变量注意加 “分号” ,两个数组交换变量在同一个作用域下时
        // 如果不加分号,下面两条代码等同于一条代码: [curA, curB] = [lenB, lenA]
        [curA, curB] = [curB, curA];
        [lenA, lenB] = [lenB, lenA];
    }
    let i = lenA - lenB;
    while(i-- > 0) {
        curA = curA.next;
    }
    while(curA && curA !== curB) {
        curA = curA.next;
        curB = curB.next;
    }
    return curA;
};
var getIntersectionNode = function(headA, headB) {
    let lenA = lenB = 0;
    let curA = headA, curB = headB;
    while(curA) {
        lenA++;
        curA = curA.next;
    }
    while(curB) {
        lenB++;
        curB = curB.next;
    }
    curA = headA;
    curB = headB;

    if(lenB > lenA) {
        [curA, curB] = [curB, curA];
        [lenA, lenB] = [lenB, lenA];
    }

    let i = lenA - lenB;
    while(i-- > 0) {
        curA = curA.next;
    }

    while(curA && curA !== curB) {
        curA = curA.next;
        curB = curB.next;
    }
    return curA;
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
根据引用\[1\]和引用\[2\]的内容,推荐的LeetCode刷题顺序是按照题目类型刷题,优先选择树、链表、二分查找、DFS、BFS、动态规划等常见类型的题目。可以先做2~4道简单题,然后再做中等难度的题目。在选择题目时,可以优先选择题目序小、点赞多、提交成功率高的题目,这样可以从简单入手,节省时间。同时,LeetCode每道题目都有“模拟面试”功能,可以给自己设定时间限制,如果做不出来可以看答案,然后记住思路后再自己尝试一遍。每种类型的题目做完10+道后,可以总结规律。 根据引用\[3\]的内容,题目可以按照不同的分类进行刷题,比如数组与贪心算法、子数组与贪心算法、子序列与贪心算法、数字与贪心、单调栈法、双指针法等。可以根据自己的兴趣和需求选择相应的题目进行刷题。 综上所述,LeetCode刷题顺序可以按照题目类型或者题目分类进行选择。 #### 引用[.reference_title] - *1* [LeetCode 刷题顺序,按标签分类,科学刷题!](https://blog.csdn.net/fengyuyeguirenenen/article/details/125099023)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [leetcode 刷题指南 & 刷题顺序](https://blog.csdn.net/qijingpei/article/details/125561071)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [leetcode-刷题顺序推荐](https://blog.csdn.net/weixin_38087674/article/details/114107841)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值