刷题 — 链表
将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转,要求时间复杂度 O(n)O(n),空间复杂度 O(1)O(1)。给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。给出的链表为1→2→3→4→5→NULL, m= 2,n=4。返回1→4→3→2→5→NULL。要求:空间复杂度 O(1)O(1) ,时间复杂度 O(n)O(n)。数据范围: 0\leq n\leq10000≤n≤1000。
原创
2023-05-14 01:25:00 ·
71 阅读 ·
5 评论