leetcode回文链表

Question

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public boolean isPalindrome(ListNode head) {
        //1.寻找中间节点
        ListNode mid = findMidNode(head);
        //2.反转后半部分链表
        mid = reverseList(mid);
        ListNode temp = head;
        //3.比较值
        while(temp != null){
            if(temp.val != mid.val) {
                return false;
            }
            temp = temp.next;
            mid = mid.next;
        }
        return true;    
    }
    //寻找中间节点
    public ListNode findMidNode(ListNode head) {
        ListNode slow = head;
        ListNode fast = head;
        while(fast != null && fast.next != null) {
            slow = slow.next;
            fast = fast.next.next;
        }
        if(fast != null)
            return slow.next;
        return slow;
    }
    //反转链表
    public ListNode reverseList(ListNode head) {
        ListNode pre = null;
        ListNode cur = head;
        while(cur != null) {
            ListNode temp = cur.next;
            cur.next = pre;
            pre = cur;
            cur = temp;
        }
        return pre;
    }
}

leetcode回文链表，这样写为什么会出现空指针异常？

Answer 1

• 在 mid = reverseList(mid); 这一行，如果 mid 为 null，那么在调用 reverseList 方法时，会出现空指针异常。这种情况可能发生在输入的链表为空或只有一个节点时。为了避免这种情况，可以在调用 reverseList 方法前，先判断 mid 是否为 null。

• 在 if(temp.val != mid.val) 这一行，如果 mid 为 null，那么在访问 mid.val 时会出现空指针异常。这种情况可能发生在输入的链表长度为奇数时，且在 findMidNode 方法中，指针 fast 到达链表末尾时的位置是 null。为了避免这种情况，可以在 findMidNode 方法返回 null 时，特殊处理。例如，可以在 isPalindrome 方法中增加一个条件判断，判断 mid 是否为 null，如果是，则直接返回 false。