前端链表-阿里云

前端算法-回文链表

题目给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。输入： head = [1,2,2,1] 输出： true思路一我们这里可以根据栈先进后出的特性来判断是否是回文链表，先声明一个stack变量，它是一个空栈...

前端算法-链表移除元素

题目给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。输入： head = [1,2,6,3,4,5,6], val = 6 输出： [1,2,3,4,5]思路一这里我们先使用递归进行实现，首先我们进入函数.....

网站性能前端监控课程

1 课时 |

136 人已学 |

加入学习

移动Web前端开发

115 课时 |

13090 人已学 |

加入学习

Ajax 前端开发入门与实战

52 课时 |

14362 人已学 |

加入学习

前端算法-链表相交

题目给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。输入： intersectVal = 0, listA = [2,6,4], listB = [1,5], skipA = 3, skipB = 2 输出：...

前端算法-排序链表

题目给你链表的头结点 head ，请将其按升序排列并返回排序后的链表。输入： head = [-1,5,3,4,0] 输出： [-1,0,3,4,5]思路一我们这里使用快慢指针结合递归进行实现，慢指针走一步，快指针走两步，这样的话快指针走到最后，慢指针正好走到一半，我们...

前端算法-链表重排

题目给定一个单链表 L 的头节点 head ，单链表 L 表示为：L0 → L1 → … → Ln - 1 → Ln请将其重新排列后变为：L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → …不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。输入： head = [...