力扣——链表篇

力扣——链表篇

移除链表元素
203.给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。
思路：借助一个虚拟的头结点，进行链表的遍历找到与目标数，将当前指针指向当前指针的下一个节点的下一个节点，就可以实现删除操作。

class Solution {
    public ListNode removeElements(ListNode head, int val) {
        if(head == null){
            return head;
        }
        ListNode node = new ListNode(0,head);
        ListNode temp = node.next;
        while(temp.next != null){
            if(temp.next.val == val){
                temp.next = temp.next.next;
            }else{
                 temp = temp.next;
            }
        }
        return node.next;
    }
}

翻转链表
206.给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
思路：进行一次遍历，将当前节点变成下一个节点的下一个节点即可，也就是指针指向的方向与之前相反就可以实现链表的翻转。

class Solution {
    public ListNode reverseList(ListNode head) {
       Li