双指针法学习：反转字符串与链表的反转

如大家所熟悉的双指针法是一种常用的算法思想用于解决数组和链表等数据结构的问题。它的基本思想是使用两个指针在数据结构中同时移动以便有效地查找或比较元素。1.反转字符串给定一个字符数组将其反转。示例输入[h, e, l, l, o]输出[o, l, l, e, h]解题思路双指针法定义左指针 left 和右指针 right 分别指向数组的头和尾。然后交换 left 和 right 指向的元素直到 left 大于等于 right 。代码public void reverseString(char[] s) { int i0,js.length-1; while(ij){ char tmps[i]; s[i]s[j]; s[j]tmp; i; j--; } }2.链表的反转给定一个链表反转链表后返回新链表的头节点。示例输入1-2-3-4-5-NULL输出5-4-3-2-1-NULL解题思路双指针法定义一个指针 cur 指向当前节点一个指针 pre 指向前一个节点另一个指针 next 指向当前节点的下一个节点。然后依次将当前节点指向前一个节点然后依次将 pre、cur、next 向右移动一个节点直到 cur 指向链表的尾节点。代码public ListNode reverseList(ListNode head) { ListNode prev null; ListNode curr head; while (curr ! null) { ListNode next curr.next; curr.next prev; prev curr; curr next; } return prev; }