算法
bruce_1314
这个作者很懒,什么都没留下…
展开
-
反转链表
这里写自定义目录标题题目描述解法一 迭代法题目描述Reverse a singly linked list.解法一 迭代法由于是单链表所以在链表反转过程中需要一个中间变量来存储当前节点的下一个节点。该解法的时间复杂度度是O(n),时间复杂度是O(1)/*** Definition for singly-linked list.* public class ListNode {* ...原创 2019-08-28 17:14:16 · 90 阅读 · 0 评论 -
两两交换链表中的节点
题目描述这是leetcode 24题Given a linked list, swap every two adjacent nodes and return its head.You may not modify the values in the list’s nodes, only nodes itself may be changed.example:Given 1->2-...原创 2019-09-09 09:56:10 · 109 阅读 · 0 评论