2021年11月10日
剑指 Offer 25. 合并两个排序的链表
摘要： 剑指 Offer 25. 合并两个排序的链表 遍历 class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode head = new ListNode(0),curr= head; while 阅读全文
posted @ 2021-11-10 10:20 渴望成为大佬的菜鸡 阅读(21) 评论(0) 推荐(0)
剑指 Offer 24. 反转链表
摘要： 剑指 Offer 24. 反转链表 迭代 把当前节点的next设置为上一个节点，需要先存下来下一个节点，并且需要有个节点保存上一个节点 时间复杂度O(n),空间复杂度O(1) class Solution { public ListNode reverseList(ListNode head) { 阅读全文
posted @ 2021-11-10 09:58 渴望成为大佬的菜鸡 阅读(31) 评论(0) 推荐(0)