2024-08-07

在Java中,LinkedList是一个实现了List接口的链表数据结构,它允许在近乎于零的时间内对列表的首部或尾部进行插入和删除操作。LinkedList还可以用作队列或栈。

以下是一些常用的LinkedList方法:

  • add(E e): 在列表的尾部添加元素。
  • add(int index, E element): 在指定位置插入元素。
  • remove(int index): 移除列表中指定位置的元素。
  • remove(Object o): 移除列表中第一次出现的指定元素。
  • get(int index): 返回列表中指定位置的元素。
  • set(int index, E element): 用指定元素替换列表中指定位置的元素。
  • addFirst(E e): 将元素添加到列表的开头。
  • addLast(E e): 将元素添加到列表的末尾。
  • getFirst(): 返回列表的第一个元素。
  • getLast(): 返回列表的最后一个元素。
  • removeFirst(): 移除并返回列表的第一个元素。
  • removeLast(): 移除并返回列表的最后一个元素。
  • peek(): 查看队列的第一个元素,但不移除。
  • poll(): 移除并返回队列的第一个元素。
  • push(E e): 将元素推入栈顶。
  • pop(): 移除栈顶元素。

示例代码:




import java.util.LinkedList;
 
public class LinkedListExample {
    public static void main(String[] args) {
        LinkedList<String> linkedList = new LinkedList<>();
 
        // 添加元素
        linkedList.add("A");
        linkedList.add("B");
        linkedList.add("C");
 
        // 在首部添加元素
        linkedList.addFirst("0");
 
        // 在尾部添加元素
        linkedList.addLast("D");
 
        // 查看元素
        System.out.println(linkedList); // 输出: [0, A, B, C, D]
 
        // 获取首元素
        System.out.println(linkedList.getFirst()); // 输出: 0
 
        // 获取尾元素
        System.out.println(linkedList.getLast()); // 输出: D
 
        // 移除首元素
        linkedList.removeFirst();
 
        // 移除尾元素
        linkedList.removeLast();
 
        // 查看元素
        System.out.println(linkedList); // 输出: [A, B, C]
 
        // 使用栈的方式使用LinkedList
        LinkedList<String> stack = new LinkedList<>();
        stack.push("A");
        stack.push("B");
        System.out.println(stack); // 输出: [B, A]
        System.out.println(stack.pop()); // 输出: B
        System.out.println(stack.pop()); // 输出: A
 
        // 使用队列的方式使用LinkedList
        LinkedList<String> queue = new LinkedList<>();
        queue.offer("A");
        queue.offer("B");
        System.out.println(queue); // 输出: [A, B]
        System.out.println(queue.poll()); // 输出: A
        System.out.println(queue.poll()); // 输出: B
    }
}

以上代码演示了\`

2024-08-06

以下是针对LeetCode上第24题和第19题的Go语言解法:

第24题:两两交换链表中的节点




/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
 
func swapPairs(head *ListNode) *ListNode {
    dummy := &ListNode{0, head}
    p := dummy
    for p.Next != nil && p.Next.Next != nil {
        a, b := p.Next, p.Next.Next
        p.Next = b
        a.Next = b.Next
        b.Next = a
        p = a
    }
    return dummy.Next
}

第19题:删除链表的倒数第N个节点




/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
 
func removeNthFromEnd(head *ListNode, n int) *ListNode {
    dummy := &ListNode{0, head}
    p, q := dummy, dummy
    for i := 0; i < n+1; i++ {
        q = q.Next
    }
    for q != nil {
        p = p.Next
        q = q.Next
    }
    p.Next = p.Next.Next
    return dummy.Next
}

这两个解法都使用了快慢指针或者使用计数来找到要删除的节点的前一个节点,然后通过简单的操作删除目标节点。