链表算法相关
反转链表时间复杂度:O(n) ,其中 nn 是链表的长度。需要遍历链表一次。空间复杂度:O(1)给定一个链表的头节点,反转链表后,最后返回新链表的头节点;const reverseList = head =>{ let prev =null; let curr =head; while(curr){ const next = curr.next; prev=curr; curr=next;} return prev;}判断链表是否有环利用快慢指针
原创
2022-01-11 21:47:47 ·
374 阅读 ·
0 评论