算法day1-基础篇-两数之和

1. 我的思路

1.遍历过去，设置一个pre指针，移动指针，如果遍历到==val的节点，就进行处理，弹出该节点，并后移
2.设置头指针，为了方便返回链表，设置在head指针之前。

public class removeElements203 {
    public ListNode removeElements(ListNode head, int val) {
        if(head == null)
            return null;

        ListNode re = new ListNode(0);
        re.next = head;
        ListNode pre = re;

        while(pre.next != null){
            if(pre.next.val == val){
                pre.next = pre.next.next;
            }else {
                pre = pre.next;
            }
        }
        return re.next;
    }
}