java--数据结构--链表

原创于 2016-08-16 15:29:36 发布 · 304 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

数据结构专栏收录该内容

7 篇文章

订阅专栏

本文介绍了使用双指针技术解决链表问题的方法，包括如何查找链表的中点、判断链表是否存在环以及计算有环链表的长度。

1.查找链表中点，使用两个指针

ListNode searchMidNode(ListNode head) {
    ListNode slow = head,
            fast = head;

    while(fast && fast.next) {
        slow = slow.next;
        fast = fast.next.next; 
    }
    if(fast) {
        return slow;
    }
    if(fast.next) {
        return slow.next;
    }
}

2.查找链表是否有环，使用两个指针

ListNode isCircle(ListNode head) {
    ListNode slow = head,
            fast = head;

    while(fast && fast.next) {
        slow = slow.next;
        fast = fast.next.next; 
    }
    if(slow == fast) {
        return true;
    }
    return false;
}

3.有环链表的长度

void circleLen(LinkNode head) {
    ListNode slow = head,
            fast = head;
    int len = 1;
    while(fast && fast.next) {
        slow = slow.next;
        fast = fast.next.next; 
        len++;
        if(slow == fast) {
            break;
        }
    }
}