链表OJ题(JavaDS)

力扣203. 移除链表元素

删除某个元素，一定要找到带删除元素的前一个结点，修改指向

public void removeAll(int key){
//首先判空
        if(this.head==null){
            return;
        }
        ListNode prev=this.head;
        ListNode cur=this.head.next;
        //从第二个结点开始判断
        while(cur!=null){
            if(cur.val==key){
                prev.next=cur.next;
            }
            else{
                prev=cur;
            }
            cur=cur.next;
        }
        //最后判断第一个节点，如果放在前面判断，那么头节点如果是要删除的则没有删
        if(this.head.val==key){
            this.head=this.head.next;
        }
    }

牛客OR36 链表的回文结构

先找到链表的中间结点，右边链表反转，反转后的部分和前半部分，一一比较若每个结点都相等则是回文结构

注意反转后的部分尾部不是空，最后不指向null.如果写错了判断奇数个结点时会出现空指针异常

如果是奇数个节点，循环结束的条件是左右指针指向同一个元素。如果是偶数个节点，循环结束的条件是左指针的next==右指针

public boolean chkPalindrome(ListNode A) {
        if(A==null){
        //空表不是回文结构
            return false;
        }
        if(A.next==null){
            return true;
        }
        //快慢指针找中间节点
        ListNode fast=A;
        ListNode slow=A;
        while(fast!=null&&fast.next!=null){
            slow=slow.next;
            fast=fast.next.next;
        }
        //反转后半部分链表
        ListNode cur=slow.next;
        while(cur!=null){
            ListNode next=cur.next;
            cur.next=slow;
            slow=cur;
            cur=next;
        }
        
        while(A!=slow){
            if(A.val!=slow.val){
                return false;
            }
            if(A.next==slow){
            //如果是偶数个结点
                return true;
            }
            A=A.next;
            slow=slow.next;
        }
        return true;
    }