算法用Java解出来的算法，移除链表元素，只出现一次的数字

Posted 2022-11-18

(算法题)

1.只出现一次的数字

题目描述： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明：

示例 1:

示例 2:

Java代码解决思路参考

class Solution 
    public int singleNumber(int[] nums) 
        int res = 0;
        for (int num : nums) 
            res ^= num;
        
        return res;
    

2.移除链表元素

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。

示例 1：

示例 2：

示例 3：

提示：

Java 代码实现参考

public class ListNode 
    int val;
    ListNode next;
    ListNode(int x) 
        val = x;
    

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