java数据结构与算法(反转链表)

前言

反转链表是指将链表中的节点顺序颠倒过来。这在编程中是一个常见的问题。

实现原理

1. 迭代法：

   • 首先定义两个指针，prev 和 current，初始时分别指向 None 和链表的头节点。
   • 然后，开始遍历链表，将当前节点 current 的 next 指针指向 prev，实现节点反转。
   • 接着，将 prev 指针移动到当前节点 current，将 current 指针移动到原来的 next 节点，继续遍历链表直到 current 为空。
   • 最后，返回 prev，即为反转后的链表的头节点。

具体代码实现

package test5;
class ListNode{
    int val;
    ListNode next;

    public ListNode(int val){
        this.val =val;
        this.next=null