fun计算带有头结点的单向链表
时间: 2024-09-18 16:09:30 浏览: 34
在计算机编程中,特别是涉及到数据结构的时候,"fun计算带有头结点的单向链表"通常是指计算链表的一些特定值,比如长度、和、最大值等。链表是一种线性数据结构,每个节点包含两个部分:存储的数据和指向下一个节点的指针。对于带头结点的链表,头结点通常是一个特殊的节点,它既没有前驱也没有数据。
例如,如果你有一个`ListNode`类型的链表,你可以定义一个名为`funCompute`的方法来实现:
1. **计算链表长度**:
```java
int length(ListNode head) {
int count = 0;
while (head != null) {
count++;
head = head.next;
}
return count;
}
```
2. **计算链表和**:
```java
int sum(ListNode head) {
int total = 0;
ListNode temp = head;
while (temp != null) {
total += temp.val;
temp = temp.next;
}
return total;
}
```
3. **找到最大值**:
```java
int max(ListNode head) {
if (head == null || head.next == null) {
return head.val;
}
int maxVal = head.val;
ListNode curr = head.next;
while (curr != null) {
if (curr.val > maxVal) {
maxVal = curr.val;
}
curr = curr.next;
}
return maxVal;
}
```
阅读全文