0
点赞
收藏
分享

微信扫一扫

数据结构--循环链表(C语言实现)

Sophia的玲珑阁 04-01 06:30 阅读 2

 //双指针
    //时间复杂度O(n) 空间复杂度O(1)
    public ListNode middleNode(ListNode head) {
          ListNode slow=head,fast = head;
          while (fast!=null && fast.next!=null){
              slow = slow.next;
              fast = fast.next.next;
          }
          return slow;
    }

举报

相关推荐

0 条评论