2022年5月30日
反转链表
摘要： 关键在于遍历链表时将结点next指针指向前一个结点。 描述 给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。 数据范围：0≤n≤1000 要求：空间复杂度O(1)，时间复杂度O(n)。 /* struct ListNode 阅读全文
posted @ 2022-05-30 23:50 fishegg 阅读(29) 评论(0) 推荐(0) 编辑