java pta 1025 反转链表
时间: 2023-11-10 15:03:00 浏览: 110
JAVA双向链表反转实现
好的,第一个问题是:
如何使用Java反转链表?
回答如下:
要反转链表,我们需要进行以下几个步骤:
1. 创建一个新的链表,作为反转后的链表;
2. 遍历原链表,将原链表中的每个节点插入到新链表的头部;
3. 返回新链表。
以下是Java代码实现:
```java
public ListNode reverseList(ListNode head) {
ListNode newHead = null;
while (head != null) {
ListNode next = head.next;
head.next = newHead;
newHead = head;
head = next;
}
return newHead;
}
```
阅读全文